leetcode-541. 反转字符串 II

leetcode-541. 反转字符串 II

541. 反转字符串 II - 力扣(Leetcode)

比较简单,想清楚边界条件,然后做一下字符的反转即可。go 可以将不能变动的字符串转换成可以变动的 []byte 之后,修改完之后,再转成 string

func reverseStr(s string, k int) string {
	if len(s) <= 1 {
		return s
	}

	strBytes := []byte(s)

	var left, right int
	// abcdefg   2
	for ; right < len(strBytes); right++ {
		if (right-left) >= 2*k-1 || right == len(strBytes)-1 {
			if left+k-1 > len(strBytes)-1 {
				swapStrBytes(strBytes, left, len(strBytes)-1)
			} else {
				swapStrBytes(strBytes, left, left+k-1)
			}
			left = right + 1
		}
	}

	return string(strBytes)
}

func swapStrBytes(s []byte, left, right int) {
	if left >= right {
		return
	}

	for left < right {
		s[left], s[right] = s[right], s[left]
		left++
		right--
	}
}

本站总访问量次 本站访客数人次 本文总阅读量